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1 Introduction 


This article gives some properties of intervals in R and discusses some problems involving intervals 
for which the concept of outer measure on R provides a more efficient solution than an elementary 
approach. The outer measure is then defined and some of its main properties in relation to 
intervals are developed, culminating in the countable additivity of outer measure on the ‘system 
of intervals’ Z = { all countable unions of intervals in R }. This demonstrates early on how the 
outer measure on R is naturally countably additive on a quite large class of sets, and motivates the 
Borel algebra 6 as an extension of that class which provides an additional desired property of outer 
measure, namely closure of its domain under set complementation — for example as developed in 
[1, Chap 2]. Details are given of how one of the intervals problems solved by the outer measure 
allows proof prior to the Lebesgue integration theory of the Bounded Convergence, Monotone 
Convergence, and Dominated Convergence Theorems for Riemann integrals. One application of 
the latter is the proof of Stirling’s Formula in [2]. Some further details on handling double series 
are provided than is normally given, based on the textbook [3] of Konrad Knopp and the article 
[4]. The term ‘countable union’ of sets will mean a union of an infinite sequence of sets. R will 
denote the extended real number system R_ U {00, —oo}. 


2 Properties of Intervals 


2.1 Definition (Interval Length) 
The length (7) € [0,00] of an interval J in R is given by : 
b—a_ if I = (a,b), [a, 6], [a, 6), or(a, b] where a,b EC Randa<b, 


i= oe) if I = (a, 00), [a,0o), (—00, a), or (—00, a] where a € R, 
~ ) oo if I = (—oo, 00), 
0 ifl=@ 


Thus from the arithmetic of R : 
l(1) = supI — inf J, VY non-empty intervals J C R 
and [(I) = oo iff J is unbounded. 


2.2 Theorem 
If [,,...,Z, are disjoint subintervals of interval I then : 
WT) +--+ +n) < UZ). 

Proof 
The result is clear if [(Z) = co. Otherwise I(I) < oo and J is a bounded interval. Relabel the 
Iy,...,In so that they are in left to right order. Then whatever types of bounded intervals I, 
are (closed, open, half-closed/half-open), if g > 0 is the total gap length within I between the J, 
then : 

Uh)+...+1Un) +9 =) 


and thus the required result follows. 
QED 
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2.3. Theorem 


If (In) is a sequence of disjoint subintervals of interval J then : 


Proof 


The result is clear if I(1) = oo. Otherwise V n we have from Theorem 2.2 above : 
Wh) +--+ +'Un) < Ud) 


within R, hence taking the limit as n — oo the result follows. 
QED 


2.4 Theorem 


If J and J are intervals then I \ J is either a subinterval of I or a disjoint union of two subintervals 
of I. 


Proof 


For all the possible interval types and relative positions of the J and J the result is clear. 
QED 


2.5 Theorem 


If I, J1,...,Jn are intervals then I \ (J, U---UJ,) is a disjoint union of finitely many subintervals 
of I. 


Proof 


True for n = 1 by Theorem 2.4. Suppose true for n and consider the case of n+ 1. Then 
I\ (Ap U+++UIng1) = K \ (Jn41), where K =I \ (J, U---U J) is, by the inductive assumption, 
a disjoint union of finitely many subintervals of J, K = K,U---UKy», say. Then by Theorem 
2.4, K\ Inga = (1 \ Ing) U+++ U (Km \ Jn41) is a disjoint union of sets each one of which is a 
union of one or two disjoint subintervals of J. But since the K, \ Jn41 are themselves disjoint so 
K \ Jn41 is then a disjoint union of subintervals of I, as required. 

QED 


2.6 Theorem 


A countable union of intervals is a disjoint countable union of intervals whose sum of lengths does 
not exceed the original sum of interval lengths. A finite union of intervals is a disjoint finite union 
of intervals whose sum of lengths does not exceed the original sum of interval lengths. 


Proof 


Consider the countable case. Let A =U? In, where J, are arbitrary intervals in R. Then : 


A= mn\(U-++-UIn-1), a disjoint union of sets. 


n=1 


By Theorem 2.5, each individual set [,, \ (yj U---U I,~1) is a disjoint union of finitely many inter- 
vals, J(”) U-»- UIE” say, where r, > 0, and where if IO nF # © then n = mandi = k, thus: 


A= JF u Yu U dy? 
U Riad U IP Ce U aha 
, 
U Pru mu U a 


and thus taking the diagonal sequence of intervals shown in red, (K,,) say, these are mutually 
disjoint intervals with A = U>~_, Kn, as required. 


For the sum of interval lengths, this is clear if we have )7°~, I(In) = 00, otherwise r™ = 
17) feeet 1( 9) < I(In) < 00 Vn, and thus the series 7°, r™ of total row lengths con- 
verges in R to a number < $7, I(I,), so by [4, Theorem 3] (and adding empty sets onto the end 
of the rows), the diagonal series of lengths }°°~_, [(K,,) converges to this number also. 

For the finite case, just replace the oo in the above argument with an N € N to obtain A equal 


to a finite disjoint union of intervals, and the sum of interval lengths is clearly not increased. 
QED 


Corollary 


The system of intervals Z = { all disjoint countable unions of intervals in R }. 


In Theorem 2.2 above we considered a finite disjoint union of subintervals Jj U--- UI, C I. In 
the next two theorems we consider the corresponding theorems for the cases J; U--- UI, = I and 
I, U---UI, > TI (superset), though disjointness is not required in the latter case. 


2.7 Theorem 
If 1,...,Z, are disjoint subintervals of interval J with I = I, U---U Ih, then 1(,)+--- +1) = 


(1). 
Proof 


Case I(I) = oo, ie. I unbounded. Then at least one J, is unbounded, so that I([,) = 00, .”. 
result follows. Consider the case I(I) < oo, so I and each J, is bounded. Then J is of form 
(a, bj, (a, b), [a, b), or(a, b], (a,b € R), and each subinterval [;, C I is one of these interval types also. 
Relabel the I,’s so they are in L to R order. Then in order to avoid a gap the LH of J; must align 
with LH of I and be of the same end point type (ie. open or closed). And V k likewise there can 
be no gap between RH of J, and LH of J,41, and the RH of J, must align with the RH of J and 
be of the same end point type. Therefore the result follows. 

QED 


2.8 Theorem 


Suppose interval JC 1, U---UT,, a finite (not necessarily disjoint) union of intervals. Then 
I(T) +---+UI,) > ICD). 


Proof 


If one of the J, is unbounded then /(J;,) = oo and the result is clear, so assume each J;, (and hence 
I) is bounded. 


Let interval , =I, sol =I, U---U J), and therefore : 


f= FUG VEU UU Gre Ua) 


union of disjoint sets. 


I 


By Theorem 2.5, V k, Ij, \ (2, U---U Ij,_,) is a disjoint union of finitely many subintervals of 
I, Ji) Ure U J say, and by Theorem 2.2 we have : 


Now 


(Hf) 4. +1) <1), (1) 
F(a Gee (2) 
k=1 


where J) na) #@O=>k=landi= J, so that these sets are mutually disjoint intervals, and so 
by Theorem 2.7 applied to (2) we have : 


un = Soist?)+--- +10") 
k=1 

< Sold) from (1) 
k=1 

se So ln) as I, C I, 
k=1 


QED 


Notes 


(1) Theorem 2.7 implies finite additivity of the length function on intervals, when applied to 


(2 


) 


wm 


intervals equal to disjoint unions of intervals. Theorem 2.8 implies finite subadditivity of the 
length function on intervals, when applied to intervals equal to arbitrary unions of intervals. 


We find when we develop the properties of the outer measure below that Theorems 2.7 
and 2.8 still apply for n = co, ie we have (respectively) countable additivity and countable 
subadditivity of the interval length function. The former follows from the equality of the 
outer measure to the length function on the intervals (Theorems 3.5 and 3.9), together 
with the countable additivity of the outer measure on all intervals (Theorem 3.10). The 
latter follows from the equality of the outer measure to the length function on the intervals, 
together with the countable subadditivity of the outer measure on P(R) (Theorem 3.3). 


Axler [1, p20, §2.14] provides an alternative method of proof of Theorem 2.8 using induction, 
in the special case where I is a closed bounded interval and the J; are arbitrary open intervals. 


2.9 The Need For Outer Measure 


The outer measure provides efficient solutions to the following problems involving intervals, saving 
effort compared with elementary methods. 


Example 1 


In Note (2) of §2.8 above we mentioned how outer measure could allow the extension to the infinite 
case for Theorem 2.7 : 


If (I,) are disjoint subintervals of IJ with I =U>—, In then 7°, ln) = U1). 


It is instructive to consider how we might attempt to prove this without the concept of outer 
measure. In [5, Problem 1] a proof is given for the special case where the J, can be rearranged into 
L to R order, or into R to L order. In [6] (a one-dimensional version of [7, Proposition 2.16, p48]) 
and [8] proofs are given for the general case, for J bounded and I unbounded respectively. 


However using outer measure an immediate proof is obtained by applying Theorems 3.5, 3.9, 
and 3.10 > simply: write So dt) = 524 a = Le 


Example 2 


In answer [10] to question [9] a similar problem to Example 1 is given — where intervals [,, C 
[0,1] V n (J, not necessarily disjoint) and the problem is to show S77, 1(In) < 1 => UP, In € 
(0, 1]. Without the concept of outer measure this is not a trivial statement but it is sometimes 
mistaken as being ‘obvious’. An elementary solution which does not use measure theory is pro- 
vided by the proof in [6], which shows that }°°~, (In) > (1) whenever I C UP, In Un not 
necessarily disjoint). 


With outer measure however we obtain an immediate proof using countable subadditivity 
(Theorem 3.3) together with extension of the function | (Theorems 3.5 and 3.9) : |U>=, In| < 
yr nl = SS Un) < 1 = |[0, 1], so certainly UP, In ¢ [0,1]. (Note: we are thinking of the 
elementary solution as comprising the text of proof [6] rather than just using the result of that 
proof, in comparing it with the outer measure solution where we are assuming the outer measure 


properties). 


Example 3 


In the proof of the Bounded Convergence Theorem for Riemann Integrals in Bartle [11, §22.14, p288] 
the following problem arises for which the outer measure provides an efficient solution : prove that 
if 6 > 0 and if (E,,) is a sequence of sets in [0,1] with each E,, containing a finite number of non- 
overlapping closed intervals with a total length > 6, then there exists a point belonging to infinitely 
many of the E,,. The property of outer measure used to prove this is ‘measure of a decreasing 
intersection’, as described in [1, §2.60, p44]. This property applies to outer measure on R once 
it is established that outer measure satisfies all the conditions to be a ‘measure’ ([1, §2.54, p41] 
and [1, §2.23, p26]), on a collection of sets in R containing the ‘system of intervals’ Z (the Borel 
sets 6) — this is carried out in [1, §2D]. This solution is described in [5, Problem 2], [12], and 
Appendix A. 


Example 4 


Show that the ‘system of intervals’ ZT is not closed under set complementation. The outer measure 
on R provides proof of this using the Cantor Set as a counterexample — see Appendix B. 


Note 


In the Examples 1 & 2 above, all the outer measure properties needed are derived in this article, 
namely Theorems 3.3, 3.5, 3.9, and 3.10. 


For Example 3, the property of outer measure required is ‘measure of a decreasing intersec- 
tion’ [1, §2.60, p44] which requires the full development of the outer measure as a ‘measure’ ([1, 


§2.54, p41] and [1, §2.23, p26]) on a suitable class of sets in R (the Borel sets B). The proof of this 
property requires countable additivity of the outer measure and closure of its domain under set 
complementation. Outer measure satisfies countable additivity on the set Z by Theorem 3.11, but 
T is not closed under set complementation (see Appendix B) and thus is not a suitable domain 
for outer measure, but extending Z to B achieves this closure, whilst maintaining the countable 
additivity [1, §2D]. Although the outer measure must be restricted to B to satisfy all the necessary 
properties of a ‘measure’, note it is well defined on any subset of R (definition §3.1). 


Example 4 also makes use of the full properties of outer measure from Axler [1]. 


3 Outer Measure 


3.1 Definition 
The outer measure |A| € [0, co] of a set A C R is defined by 


|A| = int { S- Wy) : {, I2,...} is a countable open interval cover of A \ 
k=1 


Note 


The outer measure function is defined on all subsets of R, in contrast to the length function / 
above (Definition 2.1) which is only defined on intervals in R. In Theorems 3.5 and 3.9 below we 
show the outer measure function is an extension of the function l. 


3.2. Theorem (Set Order Preservation) 
If AC BCR then [Al < BI. 


Proof 


Any countable open interval cover for B is a countable open interval cover for A and hence the 
sum of its lengths is > |A|, which is therefore a lower bound for all such sums. But |B] is the 
greatest such lower bound. 


QED 
3.3. Theorem (Countable Subadditivity) 
For any sequence (A,,) of sets in R 
| U 4n| so 1Anl (3) 
n=1 n=1 


Proof 


Let A = U><_, An. In the case where |A,,| = co for some n the RHS equals oo, therefore the result 
is concluded. Assume now that we have every |A,| < co. If we have a countable open interval 


(COI) cover (1) for A, (Vn) then : 


q A 
A C¢ Pu Ru © u 
A CC DX uy @ yu 
W 
Ar © PE u mou 


Let (Jn) be the diagonal sequence of open intervals shown in red. Then (J,,) is a COI cover 
for A, and thus by Definition 3.1 of outer measure : 


|A| < $0 Un) (5) 


Intuitively we expect the term on the right of (5) to equal the sum of row sums of the interval 
lengths in the above COI covers (4), and if we choose these COI covers so that for each n the 
sum of interval lengths in the COI cover for A, becomes closer and closer to |A,,|, the RHS of (5) 
approaches closer and closer to )>*~_, |A,;,| from above, thus enforcing the inequality (3). 


To formalize this take an « > 0. Then V n we can find a COI cover (I (m)) of A,, such that : 


|Anl < 5— 1g”) < |An| + €/2” < 00 (6) 
k=1 


Then consider the double series formed by the interval lengths ((I (my) (n = row, k = column): 


q q 
1B?) +4 1?) He. Masuassrattiand —. pl) 
U(r?) +4 U(r?) WS yieadatgodae = 2) 
4 
Ee”) + irs”) fee eee a pr) 
where : 
sum of n** row r(™ € [ |An|,|An| + €/2” ) (7) 


°°, 7™ is convergent in R iff the diagonal series S7°°_, l(J™) is 
convergent in R and in this case they are equal. Thus two cases arise : 


From [4, Theorem 3], }>7~ 


(i) Case 37°°, r™ converges in R. Then $7°°, |An| also converges in R, by (7), and we have : 


Ral 


|A| UJ™), from (5) 
n=1 
= Sor™ <0 (\Anl+6€/2") from (7) 
n=1 n=1 
= |Al < So |An|+e (8) 
n=1 
(ii) Case 7°°, r™ diverges in R. Then : 
S-(\Anl +€/2") = 00, from (7) 
n=1 
=> UIA] = 0 (9) 


n=1 


If J « > 0 such that case (ii) arises then we obtain (3) immediately from (9). Otherwise for 
every € > 0 case (i) arises, so that (8) holds V « > 0, and hence (3) follows. 


QED 


3.4 Theorem (Outer Measure Unaffected By Single Point) 
For any AC RandweR: 


(i) |AU {x}] =|A], (ii) [A \ {a }] = [Al 
Proof 
(i) Order Preservation (Theorem 3.2) = |A| < |AU {a}]. Countable Subadditivity (Theorem 3.3) 


=> |AU{a}| < |A]+|{x}| = |A], since |{x}] = 0. Then by anti-symmetry of the order relation 
on R the result follows. 


(ii) From (i), |A\ {2} U {2}| =|A\ {2}], ie. [AU {a}| =|A\ {x}], hence [A] = |A\ {2}. 


QED 


3.5 Theorem (Outer Measure Equals Length for Bounded Intervals) 
If J is a bounded interval then |J| = /(Z). 


Proof 


Firstly consider I = [a,b] where a < b. The single set (a — €,b + €) is a COI cover of I .. 
\I| < (b—a)+2eVe>0.. || < (b—a), ie [I] < WZ). 


Suppose now (J,,) is an arbitrary COI cover for J = [a,b]. By Heine-Borel theorem, I is com- 
pact so J a finite subcover, hence 4 m such that J C 1; U---UJ,,. Then by Theorem 2.8 above, 
I(11)+++++1(Im) > U1), and so 7°, (Z,) > U1). Thus I(Z) is a lower bound for all such infinite 
sums, and so |I| > 1(I). Thus |Z| = (1) for any J of form {a, }]. 


By Theorem 3.4 we can add or remove finitely many points from a set and it does not alter 
the outer measure. Thus for any a,b € R with a < b, we have b— a = l(a, b]) = |[a, b]| = |(a, d)| 
\[a, b)| = |(a, b]|, thus the measure of each of the latter three interval types equals their length 
b—a. Thus || = (1) for every bounded interval type I. 


QED 


We can show |J| = (J) is also true for unbounded intervals, once we have shown outer measure 
is countably additive wrt bounded intervals (Theorem 3.8 below). Note that an unbounded set in 
R does not necessarily have outer measure of oo, as outer measure is readily checked to be zero 
for any countable set. However due to Theorem 3.2 and the theorem just proved, any bounded 
set in R must have outer measure < oo. 


3.6 Theorem (Additivity for ‘Separated’ Sets) 

For any A,B CR with supA < inf B (ie. a ‘gap’ exists between A and B), we have |AU B| = 
|A| + |Bl. 

Proof 


By subadditivity we have |AU B| <|A|+|B|. For > we require |A| + |B| to be a lower bound for 
every )7°°_, [(J,) where (J,) is an arbitrary COI for AU B. 


If 3 an unbounded J, then I(I,,) = co and we are done, so we can assume every open interval 
I, is bounded. Furthermore if }>7°_, (In) = co then we are again done, so assume this sum is 
finite. Choose any a € (sup A, inf B). 


Partition (J,,) into the following subsequences : (P,;,) which meet A only, (R,) which meet B 
only, (Q,,) which meet both A and B (so a € Q,,), and (T;,) which meet neither A nor B. If any 
of these are finite subsequences extend them out to infinite sequences by adding @’s (or {a}’s in 
the case of (Q,)). 


Then since 37°, [(In) < 00, by [4, Theorem 1] we have : 


es U(Pn) oh S- (Qn) + S> (Rn) a S° U(Tn) a 3 In) 
n=1 n=1 n=1 n=1 n=1 
ee co co co co 
S 7 U(Pr) + $5 UQn) + So Un) < Son) < 00 (10) 
n=1 n=1 n=1 n=1 
Because every bounded open interval Q,, must contain a we can write Q, = (h) Ufa}U gg), 


where Qg!) is a bounded open interval strictly to the left of a and ov is a bounded open interval 
strictly to the right of a. Then noting a ¢ AU B we have : 


AG UL) Pru Low and BC LJ au UR, 
n=1 n=1 


n=1 n=1 


But then again applying [4, Theorem 1] : 
JA] < SU UPa) + DF UQM) and |B) < SU UQw) + SOUR) 
n=1 n=1 n=1 n=1 


since (Qn) = (QY) + (QY) Vn: 


[8 


|A| + |B U(Pr) + >) 1(Qn) + D5 U(Rn) 


1 


3 
Il 


In) by (10) 


ak 


3 
Il 
un 


QED 


Note in the next theorem we confine ourselves to bounded intervals because it is only for these 
that we have presently have |I| = I(Z). 


3.7 Theorem (Finite Additivity wrt Bounded Intervals) 


Outer measure is finitely additive wrt bounded intervals, ie. if [;,...,I, are disjoint bounded 
intervals in R then : 

|, U---UT,| = || +--+ + [La l. 
Proof 
Consider case n = 2. Relabel [,, J, so they are in L to R order. If a ‘gap’ exists between I; 
and Iz then by Theorem 3.6 the result follows. If no gap exists then because J, and Iz are in- 
tervals we must have J; U Jj an interval with 1() U Ig) = (4) + (12). But since J, and Ig are 


bounded we know |1;| = [(11), |Z2| = (U2), and | Ulg| = (4, Ula), from Theorem 3.5, and hence 
|I, U Ig] = || + |L| as required. 


Now assume the theorem is true for n (where n > 2), and consider the case of n+ 1. Let 
qh,...,Ingi be n+ 1 disjoint bounded intervals. Relabel them so they are in L to R order. 


If there is no ‘gap’ between J, and I,41 then by adding the single boundary point a between 
I, and I,,41 and letting interval J = I, U {a} U In41 we have I(J) = l(In) + 1Un41), and : 


[Ty U++-U Inaal — |\I, U-+-UIn-1 U JI, by Theorem 3.4 
= |h|+---+|I,-1/+|J|, by the inductive assumption, since 1,... 


..;In—1,J are n disjoint bounded intervals. 


But, using Theorem 3.5 : 


| J| = IJ) = I(In) - IIn41) = [Zn Te [Tn+1| 


hence the result for n + 1 follows. 


If there is a ‘gap’ between [,, and I,+1, ie. 
sup(, U---UTI,) < inf Ins 
then we obtain : 


\Iy U-+-U Tnaal = \Iy U---U Tn] + Ina, by Theorem 3.6 
= [| +--+ +n] + n+l, by the inductive assumption 


hence completing the inductive step. 
QED 


3.8 Theorem (Countable Additivity wrt Bounded Intervals) 


Outer measure is countably additive wrt bounded intervals, ie. if (I,) is a sequence of disjoint 


bounded intervals in R then : Ks e 
| Um |= dole 
n=1 n=1 


Proof 


By countable subadditivity of outer measure (Theorem 3.3) : 


On 
n=1 


<n (11) 


By Theorems 3.7 and 3.2: 


Jal +-+++ Un] =|U---U dnl <| U tn vn 
n=1 


thus, taking the limit as n —- oo: 


which together with (11) gives the required result. 
QED 


3.9 Theorem (Outer Measure Equals Length for Unbounded Intervals) 


If J C R is an unbounded interval then || = 00, ie |I| = I(J). 


Proof 


First consider I = (a,0o). Then : 


Co 
l= U (a+n—1,a+n] = disjoint union of bounded intervals 


n=1 


. by Theorems 3.8 and 3.5, |I| = >°°_, 1 = oo. 


n=1 


The case of (—oo, a) follows similarly. The cases of [a,00) and (—co, a] then follow by adding 
a single point. Finally, J = (—co, 00) follows from order preservation. 
QED 


Hence we now have |J| = [(I), V intervals I C R, a property that we would expect intuitively 
from any measure function on R. 
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3.10 Theorem (Countable Additivity wrt All Intervals) 


Outer measure is countably additive wrt all intervals in R, ie. if (I,,) is any sequence of disjoint 
co 


intervals in R then : s 
| Ut |= So ll 


n=1 n=1 


Proof 


If every I, is bounded then we are done by Theorem 3.8. Otherwise 4 an unbounded J, and 
then by Theorem 3.9 we have |I,| = oo. Then >, |I,| = co. But by order preservation 
| U2 In | = 00, and thus 


QED 


3.11 Theorem (Countable Additivity on System of Intervals 7) 


Outer measure is countably additive on the system of intervals Z = { all countable unions of 
intervals in R }. 


Proof 


Take A = UY, An a disjoint countable union in Z (noting Z is closed under countable union). 
By Theorem 2.6, each A, € Z is a disjoint countable union of intervals in R : 


7 7 

A, = py U iy U 12) Ui sae (disjoint union) 

A, = Li? ie ae (disjoint union) 
A 

An = fia U ri Uo es (disjoint union) 


(12) 


We require |A| = )7°~_, |An|, and this is clear if 3 |A,| = oo, so assume every |A,| € R. By 
Theorem 3.10 we have : 


ar oar 
| + lel + Us "| + 


|Ai| = 

|Ao] = [EP ue P| + 
W 

\An| = (D7) + [| + 


Label as (J,,) the diagonal sequence of intervals shown in red in (12), so A= U>_, Jn. Then 


the J, are mutually disjoint intervals, and so by Theorem 3.10, we have |A| = S7>°<, |Jn|- 


n=1 


But since every |A,,| € R, we can apply [4, Theorem 3] to (13) to conclude 57>, |J,,| converges 
in R iff }>°*_, |An| converges in R and in this case the two are equal. In the case they diverge in R 
they both equal oo, thus in all cases they are equal in R. Thus we have the desired |A] = >>, |An|- 


QED 
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3.12 The Borel Algebra 


In the answer [12] it is discussed how the properties required of a function py : C > [0, co], defined 
on a class C of subsets of R, for it to be considered a ‘measure’ on R, are as follows : 


(A) For the domain C of pu : 


1. contains all intervals 
2. is closed under countable union 


3. is closed under set complementation 
(B) For the function pu : 


1. satisfies w(I) = I) V intervals J C R 


2. is countably additive, ie u(U>_, En) = 0, (En), whenever (E;,) are disjoint sets 
inC. 


From the theorems above, and from the Appendix B, it is clear that in taking » = outer 
measure and C = Z, all of these properties are satisfied with the exception of (A)(3). It is shown 
in [1, §2.18, p21] that countable additivity of outer measure fails on P(R) even for just two sets. 
Thus for outer measure to become a measure we seek a C somewhere between Z and P(R) such 
that all of the above conditions (A) — (B) hold. 


Conditions (A) give rise to the concept of a o-algebra on a set X, which is a non-empty 
collection of subsets of X closed under countable union and closed under set complementation 
(from which closure under countable intersection follows). Then the intersection of any family of 
o-algebras is a o-algebra, and if A is an arbitrary collection of subsets of X we can define o(A) 
to be the intersection of all o-algebras of X which contain A (noting that there is always at least 
one such o-algebra, namely P(X)). This is then the smallest o-algebra containing A. 


If the domain C was a o-algebra containing Z then (A) would be satisfied, and pp: C — [0, 00] 
would then be a measure if 4 was countably additive on C. The Borel algebra B is defined to be 
the o-algebra o(Z). It is readily shown that 6 = o(Z) = o(all intervals) = o(all open intervals) = 
o(all closed intervals) = o(all open sets) = o(all closed sets). In [1, §2D, p47] it is proved that the 
outer measure is in fact countably additive on 6, and thus we have outer measure as a measure 
on R with domain 8. The sets in B are called Borel sets. 


Although we would naturally want the measure function to be defined on as large a class of 
sets as possible, taking B to be the smallest o-algebra containing Z has the advantage of providing 
an avenue of proving properties about the sets in 6 — namely by considering the set of all subsets 
of R which have the desired property, and showing that it is a g-algebra and that it contains Z — 
then it must contain B and therefore every set in 6 has the desired property. An example of this 
technique is in [1, §2.65, p48], where it is used to prove that the Borel sets can be approximated 
from below by closed sets by showing that the set £ of all sets possessing that property is a 
o-algebra which contains all closed sets, and hence contains B = o(all closed sets). The sets in £ 
are known as the Lebesgue measurable sets [1, p52]. 
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Appendix A 


Convergence Theorems For Sequences Of Riemann Integrals 


Proofs of the Bounded Convergence, Monotone Convergence, and Dominated Convergence 
Theorems for Riemann integrals are given below, showing the role played by the outer measure by 
solving the intervals problem described in Example 3 of §2.9, which allows the proof of the BCT. 
The MCT and DCT then follow from the BCT as corollaries. The DCT for Riemann integrals is 
used in the proof of Stirling’s Formula in [2]. 


The methods of proof used are as given in [11, §22.13, p287], [11, §22.14, p288], [11, §22.15, 
p289], and [11, §25.21, p359], but additionally we use the equivalence of the definition of the 
Riemann integral in terms of partition refinement in [11, §22.2, p277] (as a special case of the 
Riemann-Stieltjes integral) with the definition of the Riemann integral in terms of upper and 
lower Riemann sums in [13, §6.1.6, p239] (this equivalence is established by theorems [13, §6.4.2, 
p268] and [13, §6.4.3, p269]). Note the IRA definition [13, 86.1.6, p239] of Riemann integrable 
requires f to be bounded, whilst the ERA definition [11, §22.2, p277] implies f is bounded. 


Each of the BCT, MCT, and DCT apply to a sequence (f,,) of Riemann integrable functions 
with pointwise limit a Riemann integrable function f, and have as conclusion that limp... i tie 


ifs f (where a = —oo or b = ov or both of these, in the case of the DCT). Each theorem places a 
certain requirement on the (fy) : 


(i) For BCT, (||f,||) has some uniform bound B, 
(ii) For MCT, (f,,) is a monotone sequence, 


(iii) For DCT, (f,) is dominated by an infinitely integrable function M. 


A.1 Bounded Convergence Theorem 


The first theorem below is the intervals problem of Example 3 of §2.9 which is proved using the 
outer measure. 


A.1.1 Theorem (Intervals Problem) 


If 6 > 0 and if (E,,) is a sequence of subsets of R with each F,, containing a finite number of 
non-overlapping closed intervals with a total length > 6, then there exists a point belonging to 
infinitely many of the E,,. 


Proof 


We use the result in Axler [1, §2.60, p44] on the measure of a decreasing intersection, applied to the 
outer measure on R on the Borel sets B. We require to prove that the set E = (\~_, U>_,, Em 
is non-empty, and if we denote by F,, the union of the above intervals within E,, (so F,, is a 
Borel set), and let F = (V7, U*_,, Fm © E, then we have |F| = limp. |U>_,, Fm|, where 
Vn |\U~_,, Fm| > |Fn| > 6 (noting F;, equals a finite union of disjoint intervals with a total 
length > 5), so that |F| > 6 > 0 and hence F #4 @ and thus E # 9, as required. 


QED 


A.1.2 Theorem ([11, Lemma 22.13, p287]) 


Let f : J > R be a bounded non-negative function which is Riemann integrable on J = [0,1] with 


a= fis f > 0. Then E = f~*({a/3,00)) contains a finite number of non-overlapping intervals 
with a total length > a/3]| f\l. 


Proof 


Choose a partition P = (ao,...,@n) of J such that for any intermediate tags a < S(P, f) < $a. 
For each k, choose a tag cz, € [ax—1, ax] as follows : 


(i) cy with f(cr) < a/3, if such cx € [ax—1, ax] exists, 
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(ii) if no such cz exists then choose any cp € [ag—1, ax]. 


In the case of (ii) we have [a,_1,a,] C E. If the case of (ii) never arose we would have 
f(ck) < a/3 for k = 1,2,...,n and hence S(P, f) < a/3. Hence case (ii) must arise at least once, 
and if L = sum of lengths of the non-overlapping subintervals of J in (ii) then L > 0. 


With the above choice of tags (c,) we then have S(P, f) = $1 +52, where S; < a/3 (from (i)), 
and Sp» < ||f||Z (from (ii)). Thus : 


Si, +S, > za 
=> |flZ > ja-Si > 3a 
=> L > a/3i|lfil, as required. 


QED 


A.1.3. Theorem (Bounded Convergence Theorem, [11, §22.14, p288]) 


Let (fn) be a sequence of bounded Riemann integrable functions : J + R with pointwise limit f 
also a bounded Riemann integrable function on J = [a,b]. Then if there is a uniform bound B 
such that || fn|| < BV n then : 


b b 
lim fin =] f. 
noo a@ a 
Proof 


Consider first the special case where f = 0, each f, > 0, and J = [0,1]. Suppose that te fn 2 0 
does not hold. We show that in this case pointwise convergence of (f;,) to 0 fails, thus establishing 
the contrapositive of the result. 


By the failure of ii fn 2 0, 3 € > 0 such that for no N does n > N imply fo fnl <6, 


and hence 4 subsequence (fp, ) such that V k € N, fo fn, > € Define ap = ahs fn, and let 
Ex = fag (lax /3,00)). By Theorem A.1.2, EZ, contains a finite number of non-overlapping intervals 
with a total length Ly > a¢/3\|fn,||- But 747 > % and a, > € so Ly > €/3B. Then defining 


TFrg 
6 = €/3B and applying Theorem A.1.1 (the intervals problem), 


infinitely many k. But then for infinitely many k we have : 


x € [0,1] belonging to Ey, for 


“lim fn,(2) 4 0, as required. 
k—-0o 
Now consider the case where f = 0, each f, > 0, and J = [a, 6]. Define g, (x) = fr(a+x(b—a)) 
for a € [0,1]. Then g, > 0 is Riemann integrable on [0,1] with ||g,|| < BV n, and g,(x) > OV a. 


Then by the case just proved, we have a Jn + 0. But, putting t = a+2(b—a), so dt/dx = b—a, 
we have 


b 1 
[intra =f fla tel a))(b—a) ae 
a 0 
1 
= (6-«) | Gn(x) dx + 0 as n— ov, as required. 
0 


Finally for the general case let g,(x) = |fn(a) — f(x)|. Then gn(x) > 0, gn(a) > 0, and 
ll9n|| < B+ ||f|| = Be V n, so from the previous case i Jn — 0. From [13, §6.2.13, p254], f, and 
f Riemann integrable > |f,, — f| Riemann integrable and : 


fea < [ie-si= fom 0 


b b 
Bs / fn 7 | f; as required. 
a a 


QED 
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A.2 Monotone Convergence Theorem ({11, §22.15, p289]) 


Let (fn) be a sequence of bounded Riemann integrable functions : J + R with pointwise limit f 
also a bounded Riemann integrable function on J = [a,b]. Then if (f,) is monotone : 


Proof 


Case monotone increasing. Then fi(x) < fo(a) <--- < f(x) = sup, fn(x) -. fil@) < fala) < 
flo) ¥ 2,0 +. [fala] < max(|fa(e)], fle) < max(||fill fll) = B say; fall < B. The conch 
sion then follows from the BCT. 


Case monotone decreasing. Then fi(x) > fo(x) >--- > f(x) =infn fr(a) -. fila) > fn(x) > 
f(a) Va,n-- ||fn|| < B and the conclusion follows from the BCT. 
QED 


A.3 Dominated Convergence Theorem ({11, §25.21, p359]) 


Suppose (f,,) is a sequence of functions on [a,oo) with pointwise limit f, and with f,, f Riemann 
integrable on [a,c] V c > a. Suppose the (f,) are dominated by a function M which is Riemann 
integrable over [a,oo), ie. |fn(x)| < M(x) V x € [a,oo) and n € N. Then fp, f are Riemann 


integrable over [a, oo) and : 
lim / In = / f. 
n—->co a a 


A similar result applies for the domains (—oo, a] and (—oo, 00). 


Proof 
(Note : we define infinite Riemann integral ee. f to be absolutely convergent if Te | f| is con- 


vergent. In this case f\~ f is convergent and | f.~ f| < f-* |f\). 


Since |f(x)| = limp—+oo |fn(x)|, we have |fn|,|f| <M on [a,oo), thus by the comparison test 
for infinite Riemann integrals, f° f and [™ f, are absolutely convergent. 


Consider a fixed kK > a. For each x € [a, K] and n € N,|fn(x)| < M(x). But since M is 
Riemann integrable on [a, A] it is bounded on [a, K], so 3 B such that |f,(x)| < BV a € [a, K] 
and n € N, so that || fn|lfa,a) < BV n €N. Then applying the BCT we have : 


in [m= for 


and this holds for any K > a. Now for any such K > a we can write : 


fe ae ane) af 
< fof +|fom-for| 
; M. fh es ‘he - ea 
< fa-[os +2 fom, (15) 


by comparison with function M on [K, oo). 


Now let «€ > 0 be arbitrary. Since M is Riemann integrable on [a,oo) 3 K such that 
0< fp M < «/3. Then using equation (14) select N such that Vn > N, ee fn - i f |= 
e/3. Then Vn > N, from (15), we have the inequality | [~~ fn — [°° f| < ¢. But this means 
limnoo [.° fn = f° f, as required. The case (—oo, a] is proved similarly and the case (—o0o, 00) 
then follows from the cases (—oo, 0] and [0, 00). 


QED 
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Appendix B 


Proving Z Not Closed Under Set Complementation 


We show how the outer measure on R can be used to prove this using the outer measure 
properties as developed in Axler [1, Chap 2]. 


We assume the following properties of the ‘Cantor Set’ C : 


1. C = (0,1) \ UP, Dn, where (D,,) is a disjoint sequence of open sets in [0,1], each one a 
finite disjoint union of 2”~! ‘middle third’ open intervals, each of length 1/3”. 


2. C is uncountable. 


From finite additivity (Theorem 3.7) and extension of interval length (Theorem 3.5) we have 
ACO A feeesat choc Kup BAM Rees eat aM soo 


leh ea | [J Dn |, from Axler [1, §2.57(b), p42] (16) 
n=1 
= 1- S- |Dn|; using countable additivity on Z (Theorem 3.11) (17) 
n=1 
1 oo ) n—-1 
=) tees = = 
5X) 


Now if C were a countable union of intervals, ><, I, say, then since C is uncountable at least 
one of the J, must have non-zero width, J, say, for otherwise C would be a countable union of 
singletons. But then by order preservation we would have |C| > |J;,| > 0, a contradiction. Hence 
C can never be expressed as a countable union of intervals, ie C ¢ Z. We now note TZ is closed 
under ‘subtraction’ of an interval, by Theorem 2.4, since (UJn) \ I = UUn \ 1). Thus if the 
complement R \ U-<_, Dn of the set UP, Dn in Z was also in Z we would conclude by subtracting 
the intervals (—oo,0) and (1,00) from it that C € I — a contradiction. Thus the set U2, Dn € Z 
provides the required counterexample. 


Note in equation (16) we cannot apply Theorem 3.11 to derive this relation since we only know 
Ur, Dn € L, but we do not have C € Z. Thus we require the fuller set of measure properties from 
Axler where the domain is the Borel algebra B which does contain both of these sets. However 
equation (17) follows from Theorem 3.11, as here we are only dealing with sets in T. 
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